منابع مشابه
Finding minimum Tucker submatrices
A binary matrix has the Consecutive Ones Property (C1P) if its columns can be ordered in such a way that all 1s on each row are consecutive. These matrices are used for DNA physical mapping and ancestral genome reconstruction in computational biology on the other hand they represents a class of convex bipartite graphs and are of interest of algorithm graph theory researchers. Tucker gave a forb...
متن کاملThe Mechanics of Film Cooling I - Part 1 ELDON
Thin liquid wall fillTIs flowing under the influence of high-velocity turbulent gas streaIllS were studied for the purpose of obtaining an understanding of the Illechanics of filIll cooling. Conditions which insure liquid-filIll attachIllent to solid surfaces without loss of unevaporated liquid to the gas streaIll when siIllple radial-hole injectors are used were found; the IllaxiIlluIll allowa...
متن کاملOctahedral Tucker is PPA-Complete
The Octahedral Tucker problem considers an n-dimensional hypergrid of side length two, centered at the origin, triangulated by connecting the origin to all outside vertices (applied recursively on each of the lower dimensional hypergrids passing through their origins at the corresponding reduced dimensions). Each vertex is assigned a color in ±i : i = 1, 2, ..., n computed using a polynomial si...
متن کامل2D-TUCKER Is PPAD-Complete
Tucker’s lemma states that if we triangulate the unit disc centered at the origin and color the vertices with {1,−1, 2,−2} in an antipodal way (if |z| = 1, then the sum of the colors of z and −z is zero), then there must be an edge for which the sum of the colors of its endpoints is zero. But how hard is it to find such an edge? We show that if the triangulation is exponentially large and the c...
متن کاملAlgorithms for Finding Tucker Patterns
The Consecutive-Ones Property (C1P) in binary matrices is a combinatorial concept with applications in several area, from graph planarity testing to computational biology. Tucker patterns are families of submatrices that characterize non-C1P matrices, and thus represent natural certificates of non-C1P matrices. However, there are very few algorithmic results regarding Tucker patterns. In the pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: British Journal of Sports Medicine
سال: 1991
ISSN: 0306-3674
DOI: 10.1136/bjsm.25.3.170